Effective method for coding and decoding RS codes using SIMD instructions

a method is introduced for efficient encoding and decoding of the Reed-Solomon codes based on the matrix formalism. In this ideology, a method is suggested for vectorization of the Berlekamp-Massey algorithm for detecting and correcting several silent data corruptions. The results of comparison of suggested method with other knows ways of decoding RS codes are presented. This approach requires small amount of additional memory for intermediate computations, can be implemented with the high speed libraries performed Galois field arithmetic, and shows promising prospects for parallelization. Keywords—Reed-Solomon codes, silent data corruption, Berlekamp-Massey algorithm, SIMD instructions.